On Rate-Constrained Estimation in Unreliable Sensor Networks

We study a network of non-collaborating sensors that make noisy measurements of some physical process X and communicate their readings to a central processing unit. Limited power resources of the sensors severely restrict communication rates. Sensors and their communication links are both subject to failure, however, the central unit is guaranteed to receive data from a minimum fraction of the sensors, say k out of n sensors. The goal of the central unit is to optimally estimate X from the received transmissions under a specified distortion metric. In this work, we derive an information-theoretically achievable rate-distortion region for this network under symmetric sensor measurement statistics. When all processes are jointly Gaussian and independent, and we have a squared-error distortion metric, the proposed distributed encoding and estimation framework has the following interesting optimality property: when any k out of n rate-R sensor transmissions are received, the central unit’s estimation quality matches the best estimation quality that can be achieved from a completely reliable network of k sensors each transmitting at rate R. Furthermore, when more than k out of the n sensor transmissions are received, the estimation quality strictly improves. We also study the question of encoding data versus local estimates when the network has clusters of collaborating sensors. Preliminary analysis indicates that the encoding of local estimates is superior to the encoding of raw data in a rate-distortion sense, i.e., it might be sufficient to encode the sufficient statistics.